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Abstract. Let G be a connected reductive algebraic group over an algebraically 
closed field k of characteristic not equal to 2, let B be the variety of all Borel 
subgroups of G, and let K be a symmetric subgroup of G. Fixing a closed K- 
orbit in B, we associate to every Tf-orbit on B some subsets of the Weyl group 
of G, and we study them as invariants of the /('-orbits. When k = C, these 
invariants are used to determine when an orbit of a real form of G and an orbit 
of a Borel subgroup of G have non-empty intersection in B. We also characterize 
the invariants in terms of admissible paths in the set of A'-orbits in B. 



1. Introduction 

Let G be a connected reductive algebraic group over an algebraically closed field 
k of characteristic not equal to 2, and let B be the variety of Borel subgroups of G 
with the conjugation action by G. Let 6 be an order 2 automorphism of G. The 
#-fixed point subgroup K = G e acts on B with finitely many orbits [12[ [T3~l [16] . 

Let V be the finite set of if-orbits in B, and for v G V, let K (v) C B be the 
corresponding K-oxh\t in B. For a subset X of B, let X be the Zariski closure of X 
in B. The Bruhat order on V, denoted by <, is defined by 



(1.1) V\ < V2 if K{vi) C K(V2), Vi,V2 £ V. 

When k = C, the geometry of the i\~-orbits and their closures in B plays an impor- 
tant role in the representation theory of real forms of G via the Beilinson-Bernstein 
correspondence (see |9j). The poset (V,<) and its application to representation 
theory have been the focus of extensive studies (see [H [2j [T2J [131 US El ED])- 

Let W be the canonical Weyl group of G with the set S of canonical generators, 
and let M(W, S) be the corresponding monoid (see §3.31 and §3.6j) . Among the 
structures on V are the monoidal action of M(W, S) on V (see §3.6j) . the cross 
action of W on V (see §6.5|) . and the map <f> : V — > W defined by Springer (see 
§6.61) . The programs from the Atlas of Lie groups (www.liegroups.org) facilitate 
explicit computations in examples of the cross action, the monoidal action, and the 
Springer map. 

Let Vq = {v 6 V : K(v) C B is closed}. In this paper, we associate to every 
i>o £ Vq and v G V three subsets Z VQ (v) C Y Vo (v) C W VQ {v) of the Weyl group W. 
The set W vo (v) is defined both geometrically in terms of intersections of K(y) and 
Schubert varieties in B and combinatorially in terms of the Bruhat order on V and 



2 



SAM EVENS AND JIANG-HUA LU 



the monoidal action of M(W, S) on V, and Y Vo (v) (resp. Z VQ (v)) is denned to be 
the set of minimal (resp. minimal length) elements in W Vo (y). 

One of our main results (see Theorem 12.21 and Corollary \2.3\i says that for any 
vq € Vo, the subset Y VQ (v) (or Z vo (v)) of W, together with the Springer invariant 
4>{v) € W, completely determine v £ V. This result generalizes |13l Theorem 5.2.2] 
of Richardson- Springer in the case when (G, 9) is of Hermitian symmetric type (see 
§9.3|) . When Vq contains a single element vo, the set Y Vo (v) for any v G V is a special 
case of an invariant for K(v) studied by Springer in [T7] . 

When k = C and K is the complexification of a maximal compact subgroup of a 
real form Go of G, we use the Matsuki duality between .ff-orbits and Go-orbits in B 
to determine when a Go-orbit and a Bruhat cell in B have non-empty intersection. 
The problem of determining when two such orbits intersect comes from Poisson 
geometry and served as the main motivation for this paper. See §2.31 and $5j 

We introduce the notion of admissible paths from vq € Vq to v £ V by allowing 
only certain types of cross and monoidal actions by simple generators of W. We then 
characterize elements in Y VQ (v) (resp. Z VQ (v)) as products of the simple generators 
in minimal (resp. shortest) admissible paths from vq to v. See §2.51 and 

The technical part of the paper is an analysis in SJ7] on the sets Y VQ (v) in relation 
to simple roots and their types relative to v. Various examples are computed in $9l 

Precise statements of the main results in the paper are given in £}2j 

Most of the structures on V are defined in [12j[13l[l6] using a standard pair, i.e., a 
pair (B, H), where B € B and H C B a maximal torus of G such that 9(B) = B and 
9(H) = H. However, to formulate the sets Z VQ (v) C Y VQ (v) C W VQ (v), it is crucial 
that these structures can be defined independently of the standard pairs. Following 
[1 3|. §1.7], we review in $3]and ^6] the canonical definitions of all the structures on 
V needed in the paper. 

Acknowledgments. We would like to thank Xuhua He and George McNinch for 
helpful discussions. We thank the organizers of the Atlas of Lie Groups meeting in 
Utah in July 2010, which helped the development of this paper, and also thank Jeff 
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grateful to Scott Crofts, who wrote a program allowing us to compute the invariants 
Z Vo (v) and Y VQ (v) explicitly in examples. The work described in this paper by the 
first author was partially supported by NSA grants H98230-08-0023 and H98230- 
11-1-0151, and that by the second author by the RGC grants HKU 7034/05P and 
7037/07P of the Hong Kong SAR, China. 
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2.1. Geometric and combinatorial definitions of W Vo (v) C W. For vq G Vq 

and v G V, we define Wr (u) C IU by 

(2.1) W„ (u) = G W : K(v) H5H ^ 0}, 

where B is any Borel subgroup of G contained in K(vo), and for w G VF, B(w) is 
the corresponding l?-orbit in $ (see §3.5p . The set Wt, (u) depends only on vo and 
v and not on the choice of B £ K(vq) (see Lemma 14.11) . 

Denote the monoidal action of M(W,S) = {m(w) : w G W} on V by m{w)-v 
for «; G VF and dGV (see M3.6j) . Our Lemma 14.21 gives the following combinatorial 
description of the set W VQ (v) for vq G V and v G V: 

(2.2) = G W : v < m(w)-v } C W, 
where recall that < is the Bruhat order on V defined in (jl.ip . 

2.2. The subsets Z Vo (v) C Y Vo (v) ofW Vo (v). Let I : W — > N and < be respectively 
the length function and the Bruhat order on W as a Coxeter group (see §3.31 and 
£ )3.4p . Let W\ be a subset of W. An element w G W\ is said to be minimal if for 
any w\ G W\, w\ <w implies that w\ = w. The set of all minimal elements in W\ 
will be denoted by min(Vl / i). An element w G W\ is said to have minimal length if 
l(w) < l(w\) for every it?i G W\. The set of all minimal length elements in W\ is 
denoted by min^(Wi). 

For t>o G Vq and w G V, define 

(2.3) Y vo (v) = mm(W V0 (v)) C W vo (v), 

(2.4) Z VQ (v) = wini(W V0 (v)) = rmni(Y VQ (v)) C Y Vo (v). 

We prove in Lemma S3] that for any vo G V and u G V, W vo {v) is determined by 
its subset Y VQ (v) in the sense that for any w G W, 

(2.5) w G Wi; (u) iff y < w for some y G l^ (f). 

Thus both Z VQ (v) and W wo (v) are determined by Y vo (v). The example in §9.41 shows 
that Z VQ (v) may be a proper subset of Y VQ (v) . 

Using the programs available at the Atlas of Lie groups, Scott Crofts has written 
a program that allows one to compute the sets Y VQ (v) explicitly in examples. 

2.3. Intersections of real group orbits and Bruhat cells in B. Assume now 
that k = C and that K is the complexification of a maximal compact subgroup of 
a real form Go of G. For v G V, let Gq(v) C B be the Go-orbit in B that is dual 
to K(v) C B under the Matsuki duality [10] between Go-orbits and JT-orbits in B. 
The following Theorem 12.11 is the first main result of this paper. 

Theorem 2.1. Let vq G Vq and let B G K{vq). Then for v G V and w G W, 

GQ(v)r\B(w)^% iff weW V0 (v). 
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Our motivation for Theorem 12.11 comes from Poisson geometry: when Go is con- 
nected, it is shown in [7] that there is a Poisson structure II on B such that the 
connected components of intersections of Go-orbits and i3-orbits in B are precisely 
the -ffo-orbits of symplectic leaves of II, where Hq = B n Go is a maximally compact 
Cartan subgroup of Go- Thus, one first needs to know when the intersection of a 
Go-orbit and a S-orbit in B is non-empty. In view of (|2.5j) , Theorem 12.11 gives a 
complete answer to this question in terms of the set Y VQ {v) and the Bruhat order 
on W. Further applications to the Poisson structure II on B will appear elsewhere. 

2.4. Y Vo (v) and Z Vo (v) as invariants of K(v). Our second main result, the fol- 
lowing Theorem 12. 2i implies that the pair (4>(v), Y VQ (v)) forms a complete invariant 
for v G V, where <f> : V — > W is the Springer map (see §6.6|) . 

Theorem 2.2. Let v € V and v,v' G V. If <j){v) = (p(v') and Y Vo (v) D Y Vo (i/) / 0, 
then v = v' . 

Since Z Vo (v) C Y VQ (y) for any vq G Vq and v G V, one also has 

Corollary 2.3. lei v G V andv,v' G V. = <f)(y') and Z Vo (v)(~) Z Vo (v') ^ 0, 

f/ien v = v' . 

2.5. Subexpressions and admissible paths. Reduced decompositions for ele- 
ments in V and their subexpressions are introduced in [121 §5] and [131 §3, §4] (and 
see §6.111 for details). In particular, if v,v' G V and if (v',s') is any reduced de- 
composition of v', then |13|. Proposition 4.4] v < v' if and only if there exists a 
subexpression of (v',s') with final term v. 

Let f o G Vb and v G V. We show that if y G Y Vo (v), then every reduced decom- 
position of m(y)-vo coming from a reduced word of y has exactly one subexpression 
with final term v. See Proposition 17.61 for details. 

For vq G Vo and v G V, we define an admissible path from to i; to be a pair 
(v, s), where v = (uq, i>i, . . . , Vk) is a sequence in V and s = (si, . . . , s^) is a sequence 
in S 1 , such that for each j G [1, fe], is a certain type of either the cross action or 
the monoidal action of Sj on Vj-x (see Definition 18. ip . For such a path (v, s), let 
y(v, s) = Sfc • • • si G W. We also define the set 7 7 m i n (vo,v) (resp. 7 3 s hort(^o ; w)) 
of minimal (resp. shortest) paths from t>o to v. We prove (see Corollary 18.81 and 
Corollary 18. 10|) that for any v$ G Vq and w G V, 

Y v ( v ) = {y(v 5 s ) : ( v > s ) e Pmin(wO,w)} 
^o( u ) = 0/( v > s ) : ( v > s ) S PshortK,^)}- 

We believe that the minimal and shortest paths defined in this paper will have other 
applications to the study of JC-orbit closures in B. 
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3. Review on ^-orbits in B, I 

Following |13t §1.7], we review in this section the canonical Weyl group W of G 
with its set S of canonical generators and the action of the monoid M(W, S) on V. 
More structures on V will be reviewed in 

3.1. Notation. If Q is a subgroup of G and g E G, Q 9 denotes the subgroup g~ 1 Qg 
of G. We will consider the right action of G on the flag variety B by B x G — > B : 
(B, g) H> B 9 for B G B and g £ G. 

If a group L acts on a set X from the left (resp. right), we will denote by L\X 
(resp. X/L) the set of L-orbits on X. 

Throughout the paper and unless otherwise specified, for a subset X of G (resp. 
B and B x B), X denotes the Zariski closure of X in G (resp. B and B x B). 

3.2. The variety C. Let C be the set of all pairs (B, H), where B £ B and H C B 
is a maximal torus of G. Then G acts on C transitively from the right by 

(3.1) CxG^C: (B, H) a = (B g , H g ), (B,H)eC,geG. 

The stabilizer subgroup of G at (B,H) £ C is H. Thus for each (B,H) G C, one 
has the G-equivariant identification 

(3.2) C b ,h- H\G^C: Hg^(B 9 ,H 9 ), geG. 

For (B, H) G C, let 2V G (#) be the normalizer of H in G, let W# = N G (H)/H be 
the Weyl group of (G,H), and let S^j? be the set of generators of Wh defined by 
the simple roots of B relative to H. 

Let (B,H), (B',H') eC. Let g G G be such that B' = B 9 and H' = H 9 . Since 
g is unique up to the left multiplication by an element in H, one has a well-defined 
isomorphism of tori 

(3.3) T^'f : H —>H' : h i— > ff -1 ^, h E H. 

Moreover, although the map Nq(H) — > Nq(H') : n — > g~ 1 ng depends on the choice 
of g, the group isomorphism 

Vb';h' ■ W H — > Wfr : ntf ■— > g^ngH', n G Nq(H) 

B' H 1 

does not and is thus well-defined. Since r/ B ]^ (Sb,h) = Sb',H'> one nas the isomor- 

B f H f 

phism rj B ' H : (Wh, Sb,h) — > (Wjfi, Sb',H') of Coxeter groups. 

3.3. The canonical Weyl group. Let W = (B x B)/G be the set of G-orbits on 
B x B for the diagonal G-action, and let p : 5 x B — > W be the natural projection. 
Let (B, H) G C. Then the map 

(3.4) f]B,H '■ W H ^W: nH i — ► p(B n , B), n G Nq(H) 



6 



SAM EVENS AND JIANG-HUA LU 



is bijective. It is straightforward to check that for another (B',H') € C, 

VB\H' ° ^B,H = Vb,H : W H > W H>- 

Thus there is a well-defined group structure on W such that t\b,h ■ Wh — > W is 
a group isomorphism for every (B,H) G C. Let S = ?1b,h{Sb,h) C W for any 
(B, H) € C. Then S is a set of generators for W and is independent of the choice of 
(B, H) € C. The Coxeter group (W, S) is called the canonical Weyl group of G. 

For w £ W, a reduced word of w is a shortest expression = s% ■ • ■ su w \ of w as 
a product of elements in S, and l(w) is called the length of w. 

3.4. The Bruhat order on W. For w G W, let 

0(tw) = {(5', B) e B x B : P (B', B) = w}cBxB 

be the corresponding G-orbit in $ x B. The Bruhat order on W is defined by 

w < w' if 0(«;) C 0(w'), w, w' E W. 

li w < w' and w; 7^ if/, we will write w < w' 01 w' > w. It is well-known [BJ 
Theoreme 3.13] that for w,w' E W, w' < w if and only if there is a reduced word 
to = «i • • • s/(„,) of w such that if/ = Si x ■ ■ ■ Si p for some 1 < %\ < ■ ■ ■ < i p < l(w). 

For a subset W\ of PF, recall from £ )2.2I that min(Wi) is the set of minimal 
elements in W\ with respect to the Bruhat order and that min^(VFi) is the set of 
minimal length elements in W\. The following Lemma 13. II will be used in the proof 
of Proposition 14.51 

Lemma 3.1. Let W\ and W2 be two subsets ofW such that min(W2) C W\ C W2. 
Then um\(W\) = min(W2) and min/(Wi) = min/(W2). 

3.5. Orbits in B under a Borel subgroup. Let B € B. The set of B-orbits in 
B is naturally indexed by W. Indeed, for w G W, let 

(3.5) B(w) = {B' € S : p(B', B) = w] C B. 

Then B(w) is a single l?-orbit in B, and the map w 1— > B(w) is a bijection from W 
to the set of all l?-orbits in B. 

Define q B : G -> by g B (#) = £9 for g £ G. For ty € W, let 

(3.6) B™£ = q^iBiw)) = {g € G : p(£ 9 , B) = C G. 

Then BwB be the single (.B, £?)-double coset in G. Moreover, for w,w' € W, 



u; < w' iff B(w) C B(io') iff BwB C Bu/5. 
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3.6. The monoidal action of M(W, S) on V . Our references for this subsection 
are [I2j §4] and [HI §3]. The monoid M(W, S) associated to the Coxeter group 
(W, S) is M(W, S) = {m(w) : w G W} as a set, with the monoidal product given by 

/o r?\ , \ / \ \m(sw), if sw > w _ 

(3.7) m{s)m{w) = < ; /' , s € S, w £W. 

I m(w), if su; < ui 

Alternatively, let B £ B, and let = q B l {B{w)) C G for w £ W as in (pTo]) . 

Define * : W x W — > such that 



(3.8) * U7 2 )5 = {B Wl B)(Bw 2 B), w 1 ,w 2 G W. 

Then * is a monoidal product on VF, independent of the choice of B G and 
(W, *) — > M(W, S) : to h4 m(w) is an isomorphism of monoids [6, Proposition 3.18]. 
Let qx '■ G ^ G/K be the natural projection. Let B G £>, and for t> G V, let 

BvK = q^iKiv)) C G. 

Then qx(BvK), being a S-orbit in G/K, is irreducible for each For w 

and u G V, since qK((BwB)(BvK)) C G/ET is irreducible and is a finite union of 
S-orbits in G/K, there is a unique element in V, denoted by m(uu)-v, such that 
qx((BwB)(BvK) = q^{B{m{w)-v)K), where ~ denotes the Zariski closure in G/K. 
Consequently, one has, for any w G W and v (zV, 



(3.9) B{m(w)-v)K = (BwB)(BvK). 
Lemma 3.2. [12 §4] The map 

(3.10) M(W,S)xV — >V: (m(w),v) \ — >m(w)-v, w€W,v€V, 

is independent of the choice of B G B and defines a monoidal action of M(W, S) on 
V. 

Proof. Let B G B,go G G, and B' = B 90 . It follows from definitions that for any 
w G W and v G V, B'wB' = g^BwBg^ and B'vK = g^ l BvK. Thus, the map 
in (|3.10p is independent of the choice of B. Choosing any B G B and using the 
isomorphism (W, *) — > M(W, S) of monoids, one sees from (|3.8p and (|3.9p that the 
map in (I3.10p defines an action of M(W, S) on V. 

Q.E.D. 

Lemma 3.3. For any B G B, v G V , and w G W , one has 



B(m(w)-v)K = BwB BvK. 
Proof. Let w = s\S2 • • • s\ be a reduced word, and for each 1 < j < I, let P, 



B U BsjB so that Pj is a parabolic subgroup of G. Then BwB = P1P2 • • • Pj (see, 
for example [U Theoreme 3.13]). By repeatedly applying [6, Lemma 2.12], one sees 
that RwB EhK is closed in G. Thus ThuB BUK = (BwB)(BvK) = B(m(w)-v)K. 
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Q.E.D. 

Recall that Vq = {vq G V : K(vq) C B is closed}. For a subset X of B, let 

X -K = {B k : B e X,k £ K}. 

Lemma 3.4. Xei i>o G Vq and let B G K{vq). Then for any w G W, 

K(m(w)-v ) = B(w) ■ K = B(w) ■ K. 

Proof. Since K{vq) is closed in B, the double coset BvqK = BK = q^ 1 ^^)) is 
closed in G. By Lemma 13.31 one has 

B(m(w)-v )K = FTwTB B~K = B~wB K. 

Applying qs : G — > B, one proves Lemma 13.41 

Q.E.D. 

Lemma 3.5. Ifw,w' G W and v,v' G V are such that w < w' , v < v' , then 

m(w)-v < m(w')-v and m(w)-v < m(w)-v' . 
Proof. This is immediate from Lemma 13.31 

Q.E.D. 

4. The geometrical and combinatorial definitions of W vo (v) 

4.1. The two definitions of W„ (u). Recall from §2. II that for G Vq and t> G V, 

the subset VF„ (u) of W is defined by 

W vo (v) = {weW : K{v) n5H / 0}, 
where 5 is any Borel subgroup of G contained in K(vq). 

Lemma 4.1. For any vq G V and v G V, the set W Vo (v) is independent of the 
choice of B G K(vq). 

Proof. Let B,B' G K(v ) and let B' = B k for some k e K. Let w G W. Then 
B'(w) = {B\ : B x G Thus nB'(w) ^ if and only if fl%) ^ 0. 

Q.E.D. 

We now have the following combinatorial interpretation of W VQ (v) . 
Lemma 4.2. For any vq G Vo and v G V , one has 

W Vo (v) = {w G W : w < m(u;)-Do}. 

Proof. Let tu G W. By Lemma 13.41 and by the definition of the Bruhat order on V, 
v < m(w)-VQ if and only if K(v) C K(m(w)-vo) = B(w) ■ K, which is equivalent to 
K(v)nB(w) + 0. 

Q.E.D. 
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4.2. Properties of W Vo (v). Recall from §2.21 that for vq E Vq and v E V, Y Vo (v) is 
the set of minimal elements in W VQ (v) with respect to the Bruhat order on W . 

Lemma 4.3. Let vq E Vq, v E V , and w E W. T/ien w E W Vo (?;) i/ and only if 
w > y for some y E Y VQ (v) . 

Proof. It follows from the definition of Y VQ (v) that w > y for some y E l^ (u). 
Conversely, assume that w > y for some y E Y VQ (v). Then fl -B(y) ^ and 

5(y) C Thus if («) n B{w) ^ 0. 

Q.E.D. 

Lemma 4.4. For vq E Vo and v E V, one has W Vo (v) = W if and only if v = vq. 

Proof. Let 1 be the identity element of W. It is clear that 1 E W vq {vq), so W vo (vq) = 
W by Lemma FOl Assume that v E V is such that W„ (u) = W. Then 1 E W Vo (v), 
so v < vq. Since if(vo) C S is closed, we have v = Vq. 

Q.E.D. 

4.3. The set W^(v). Fix v E V and let 5 E K(v ). For u E V, let 

(4.1) W uo {v) = { w eW : K{v) n B(w) 0}. 

By the proof of Lemma [4. H W^(v) is independent of the choice of B in K(vq). One 
also sees from the definition of B(w) in (|3.5|) that for any vq E Vq and v E V, 

(4.2) ={w£f: u> = p(B',B) for some fi' E B E lf(«o)}. 
The following Proposition 14.51 expresses Y VQ (v) and Z VQ (v) in terms of (u). 

Proposition 4.5. For any uo E Vo and v E V, one aas 

(4.3) rji;)c<(«)c^(tj). 
Consequently, Y Vo (v) = mm(W^ (t?)) and Z„ (v) = min/(W^ (v)). 

Proo/. Clearly W^ (o) C W VQ (v). Let tu E ^(u). Then K(v) n 5(io) / and 
n B(u/) = for any u/ E W such that u/ < w. Thus K(u ) n B(w) ^ and 
u> E By LemmaEH Y VQ {v) = mm{W^{v)), and Z„» = mhn(W^)). 

Q.E.D. 

Example 4.6. Let G = G x G and let 

0: G — ► G : 9( 9l , g 2 ) = (g 2 ,gi), {91,92) E G. 

Then the fixed point subgroup K of in G is if = {(g,g) ■ g E G}, so the set V" of 
^-orbits in B = B x B is W. For to E W, let _K"(u;) = 0(w), where we recall that 
0(w) is the G-orbit in B for the diagonal action. Then the only vq E V = W such 
that K (Sq) is closed in 23 is = 1, the identity element of W . Let W = W x IV, 
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and for w G W = V, let W~ Q (w) C Wv (w) C W be defined as in (22]) and (jlTTD 
but for the pair (G, 0). Then it is easy to see that, for any w G W = V, 

Wv (w) = {(wi, w%) G W x W : io < * ^2 1 }, 

where recall from ^3.61 that * is the monoidal product on W, while 

W~ {w) = {(101,102) £W xW : BwB C B Wl Bw 2 l B}, 

where B is any Borel subgroup of G. The set W~ Q (ui) can be computed by choosing 
any reduced word for w\ and using inductively the fact that, for s & S and u G W, 
BsBuB = BsuB if su > u and BsBuB = BsuB U BuB if su < u. See [6, 
Remarques 3.19]. Moreover, for any w G W, 

mm(Wv (w)) = xmn(W~ (w)) 

= {(wi, W2) <EWxW: w = wiw^ 1 , l(w) = l(wi) + KW2)}, 

and all elements in min(Wy (w)) have the same length, namely l(w). 

4.4. The element m(w)-VQ. Fix vq G Vb and let I? G if(i>o). For w G W, let 
(4.4) V w = {v G V : if (u) n S(tu) + 0}. 

Then 14, depends only on w and not on the choice of B G K(vq). 

Proposition 4.7. Ze£ vq G Vb, and Zei B G if (i?o). T/ien /or every w G TV, 
ij B(w) D K(m(w)-vo) is dense in B(w), 

2) m{w)-VQ is the unique maximal element in V w with respect to the Bruhat order 
on V . 

Proof. Since B(w) is irreducible and since B = \_\ v ^y K{^v), there exists a unique 
v w G V such that B(w) n K(v w ) is dense in B(w). Moreover, if v G Vwi then 

^ B{w) n K(v) C B(w) C %j = B(w) n if K,) C if(^), 

and so 1; < This shows that d u is the unique maximal element in V w with 
respect to the Bruhat order on V. It remains to show that v w = m(w)-VQ. 

Since w G W VQ (v w ), v w < m(w)-VQ. By Lemma [3T4l K(m(w)-vo) = B(w) ■ if, so 
K(m(w)-vo)n(B(w)-K) ^ 0, and hence K(m(w)-vo)nB(w) 7^ 0. Thus m(w)-vo G T4, 
and m(w)-vo < v w . Hence v w = m(w)-VQ. 

Q.E.D. 

5. Intersections of Go-orbits and S-orbits 

In this section, we assume that k = C and that Go = {g G G : r(g) = g} is a 
real form of G, where r is an anti-holomorphic involution on G. Let a be a Cartan 
involution of G commuting with r, and let = or. Let K = G e and if) = Go fl if . 
Then ifo is a maximal compact subgroup of Go and if is a complexification of if). 
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If X is a subset of B, X in this section will denote the closure of X in B in 
the classical topology. If X = K(y) or X = B(w), where v £ V, B is any Borel 
subgroup of G, and w £ W, the closure of X in the classical topology coincides with 
that in the Zariski topology. 

5.1. The Matsuki duality. By Matsuki duality [TO] [13 §6], for each v £ V, 
there exists a unique Go-orbit Gq(v) in B such that Go(v)(lK(v) is a single -fTo-orbit. 
The map v t— > Gq(v) gives an identification of the set V = B/K of A'-orbits in B 
with the set B/G of Go-orbits in B. For v G V, let K (v) = G Q (v) n 

The following Proposition 15. II is proved in [10\ Corollary 1.4] |13l Theorem 6.4.5]. 

Proposition 5.1. Forv,v' £ V, one has 

v<v' iff G (v')cG^) iff G Q (v)nK(v')^®. 

Let Vq G Vq and fix i? G -fT(uo). Recall the map qs '■ G — > £> : 5 h-> B 9 for 5 € G. 
For 1; G V, let 

BvG = q B \G (v)), BvK = q^ l (K (v)), 
and recall that BvK = qf^(K{v)). Let B K = KnB. 

Lemma 5.2. 1) K = K B K and G K = G B K . 

2) For any v G V, one has BvGqK = |_|t)'eW>« Bv'K. 

Proof. 1) Let U = {g G G : a(g) = g} and H = B D cr(B). Then U is a compact 
real form of G and H a maximal torus of G. Let A = {h £ H : o~(h) = h^ 1 } and 
let iV be the uniradical of B. Then one has the Iwasawa decomposition G = UAN 
of G, and U, A, and N are all ^-invariant. Let k £ K and write = uan with 
it G t/, a G A, and n G N. It follows from = k that ii G Kq and an G -B^. Thus 
K = K B K . It follows from K C G that G K = G B K . 

2) Let v £ V. Then BvGqK is a union of (S, iC)-double cosets, and for v' G V, 

Bv'K C £uG A' iff £7/ A n BvGq + 0, 

which, by Proposition 15. \\ is equivalent to v < u'. 

Q.E.D. 

5.2. Proof of Theorem [2UJ Let t> G F and let S G K(v ). Let v £ V and 
w £ W. We must prove that 

GoWnB(w)/8 iff v < m(w)-v . 

Let Bw5 = q B 1 (B(w)) C G. Then, by definition, G (v) n ^ if and only 

if (BvGq) n (BwB) ^ 0. Since -Br- C -B, this last statement is equivalent to 
(BvGqBk) H (BwB) ^ 0, which, by 1) of Lemma 15.21 is in turn equivalent to 
(BvGqK) n (BwB) ^ 0. By 2) ofLemmaEl G (v)n£(u>) ^ if and only if v < v' 
for some v' £ V w , where V w = {v' G V : K(v') n -B(u>) / 0}. 
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By Proposition 14.71 m(w)-vo is the unique maximal element in V w with respect 
to the Bruhat order on V. Thus Gq(v) n B(w) ^ if and only if v < m{w)-VQ. 
This finishes the proof of Theorem 12.11 

Corollary 5.3. Let vq G Vq and let B G K(vq). Then for any v G V and w G W , 

the following are equivalent: 

1) Go{v) nB(w)?<t>; 

2) G (v) n B(w) ^ 0; 

3) G (v) nB(w)^(b; 

4) G o (v)nB(w)^0; 

5) K(v) n B{w) + 0; 

6) K (v)r\B(w) + 0. 

Proof. Clearly 1) implies 4). Assume 4). Then there exist v\ G V and w% G W with 
Ui > f and < U7, such that Go(f i) D B(w\) ^ 0. By Theorem 12. 11 «i < m(wx)-vo, 
and by Lemma 13.51 v < vi < m(w\)-VQ < m(w)-VQ. Thus 1) holds by Theorem 12.11 
Hence 1) is equivalent to 4) and consequently also equivalent to 2) and 3). 

By Theorem 1 2 . 1 1 and Lemma 14.21 both 1) and 5) are equivalent to v < m(w)-VQ. 
Since if = KqBk by 1) of Lemma IST21 5) and 6) are equivalent. 

Q.E.D. 

Lemma 5.4. Let vq G Vq and let B G if (t>o)- T/ien /or any v G V and u; G W, i/ie 
following are equivalent: 

1) K(v)r\B(w) + 0; 

2) K (v)nB(w) + 0. 

Proof. It follows from if = KqBk that 1) and 2) are equivalent. 

Q.E.D. 

6. Review on if-ORBrrs in B, II 

Keeping the notation as in £}3j we now review the canonical definitions of more 
structures on the set V of if -orbits in B, notably the cross action, the Springer 
map, root types, and reduced decompositions. All the results in this section, except 
Proposition 16.81 in Q6.8\ can be found in |121 113j. 

6.1. The canonical maximal torus H caQ and the VF-action on ii C an- Recall 
from §3.21 that C is the variety of all pairs (B,H), where B G B and H C B is a 
maximal torus of G. Let C = {(B, H,h) G C x G : (B, H) G C, h G H}, and let G 
act on C by 

(B,H,hy = (BV,H°,g- 1 hg), (B,H,h)eC, g G G. 



SOME INVARIANTS OF K-ORBITS IN THE FLAG VARIETY 



13 



Let -ffcan = C/G be the set of G-orbits in C, and let C — >• H can : (B, H, h) — >• [B, H, h] 
be the canonical projection. Then for every (B, H) G C, one has the bijective map 

T BiH : H — > //can : h .— > fc], h E: H. 

Since T B } H , oT b ,h = T%£ ;H^H' for any (£>, i?), (5', il') G C, where T B ^ is 
the isomorphism of tori in (|3.3f) . -ff can has a well-defined structure of a torus, such 
that Tb,h '■ H — > i^can is an isomorphism of tori for every (B,H) G C. We will call 
-£f can the canonical maximal torus of G. 

The canonical Weyl group W acts on -ff can through the action of Wh on H via 
the identifications r\ B H : — > Wh and 7^ ^ : H can — > for any (£?, iJ) G C, and 
the action is independent of the choice of (B, H) G C. If (B, H), (B' , H) G C, then 

(6.1) p(B',B)([B,H,h]) = [B',H,h], h G H. 

One can also take (|6.ip as the definition of the canonical action of W on if C an- 

6.2. The canonical root system of G. Let X can be the character group of H can . 
For (B, H) G C, let Xh be the character group of H, and let -Rb^ : Xh — > X can be 
the isomorphism induced by : H can — > if. The canonical sets of roots, positive 
roots, and simple roots of G, are the subsets of X can , respectively defined by 

A = R B>H (A H ), A+ = Rb,h( a b, h), r = Rb,h(Fb,h), 

where (B,H) G C, and A// D A^ H D r^,// are the subsets of the character group 
Xh of H consisting, respectively, of the roots of (G, H), the positive roots, and the 
simple roots determined by B. It is easy to check that the sets T C A + C A C X can 
are independent of the choice of (B,H) G C. 

For a G A, choose any (B,H) G C, let an = R B 1 H (a) G Ah, let s aH G W# be 
the reflection defined by an, and let s a = n Bt H(s aH ) G W. Then s Q is independent 
of the choice of (B, H) G C. Moreover, S = {s a : a G T}. 

6.3. The automorphism on H can , T, and W. In this subsection, let 9 be any 
automorphism of G, not necessarily of order 2. Then one has the well-defined map 

9 : H can — > F can : [B,H,h]^[e(B),9(H),0(h)}, (B,H,h)eC. 

If (.B, -ff) G C, then, by definition, = Tq( B \0/ H ) o9\h°T b 1 h , where 0|# : -ff — > 0(H). 
Thus is an automorphism of H can . 

It is clear from the definition that if 9 is inner, i.e., if there exists g\ G G such 
that 9(g) = gigg^ 1 for g G G, then # induces the identity automorphism of H can . 

We will use the same letter to denote the induced action of on the set A of 
canonical roots. It follows from the definitions that 0(A + ) = A + and 0(T) = T. 

The following map, again denoted by 0, is easily seen to be well-defined: 

0: W^W: p(B ll B 2 )^p(9(B l ),9(B 2 )), B\, B 2 G B, 
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Choose any (B,H) G C, and let 6w H '■ Wh — > Wqih) be the group isomorphism 
induced by 9\n g (h) '■ Ng(H) — > Ng(0(H)). It follows from definitions that 

9 = Ve(B),e(H) Qw H V~b]h '■ w — ► w - 
Thus 9 is an automorphism of W . It also follows that 9{s a ) = sg/ a ) for all a G A. 

6.4. The identification 7 : Cg/K — > V. Let T 9 be the set of all 6>-stable maximal 
tori in G. The following Lemma l6.ll is proved in |13l Proposition 1.2.1] and [16} 
Corollary 4.4]. See also [12, 1.4(b)]. 

Lemma 6.1. Every B G B contains some H G T e , and if H\,H<z G T e are both 
contained in B, then H% = k~ 1 H2k for some k G B Pi K . 

Let Cq = {(B, H) G C : H £ T e } and let K act on C e by (|51)l . It follows from 
Lemma 16. II that the well-defined map 

7 : C e /K — > V = B/K : #-orbit of (B, H) in C 1 — >■ if-orbit of S in B, 

is a bijection ([TBI Proposition 1.2.1] and [Ml Corollary 4.4]). 

6.5. The cross action of W on V. We follow [HI §2] and [13 §1.7]. See also 
[1]. For any (B,H) £ C and it; G P^, there is a unique (B' , H) G C such that 
w=p(B',B). Define 

(6.2) T^xC — >C: w (B,H) = (B',H), (B, H), (B' \ H) G C, w = p(B' \ B). 

If we fix (B,H) G C, then under the identifications t]b,h '■ Wh — > W and Cb,h ■ 
H\G ^ C : Hg ^ (B 9 , H 9 ) hi g £ G, the map in ([621) becomes 

W H x F\G — >• H\G : (riff, H^) 1— »• ffng, n G JV G (ff), 5 G G, 

which is a left action of Wh on H\G. Thus (I6.2p is indeed a left action of W on C. 
Moreover, the VT-action commutes with the right action of G on C given in (13.1|) , 

By (j6.2|) . Cg C C is W-invariant. Thus one has a well-defined action of W on 
Cg/K. Identifying V with Cg/K via 7, one gets a left action of W on V, which is 
called the cross action of W on V and will be denoted by 

W x V — > V : (w, v) 1 — ► w G W, v G V. 

6.6. The Springer map <f> : V — > W . The Springer map <j> : V — > TV, introduced 
by Springer in [16], is defined (see [HI Remark 1.8] and [131 Proposition 1.7.1]) by 

(6.3) <f>{v) =p(B,9(B)), veV,BeK{v). 

The element (j)(v) G W for w G V is an important invariant of the i^T-orbit K{v) C B. 
Recall that Vq consists of all v G V such that K(v) is closed in B. Let 1 be the 
identity element of W. The following Proposition 16. 21 is from |13} Proposition 1.4.2] 
and [121 Proposition 2.5]. 
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Proposition 6.2. 1) For v G V , v G Vq if and only if 4>(v) = 1. 

2) Ifv,v' G V are such that 4>(v) = <p(v'), then v and v' are in the same W -orbit. 

6.7. Using standard pairs. Let (B,H) G C be a standard pair, i.e., 9(B) = B 
and 9(H) = H. Then for any g G G, (59, #s) G C e if and only if gO(g)- 1 G N G (H), 
and for such a <? G G, 

p(^, 6(B°))=p(B9, B e ^)=p(B^r\ B ) = n B , H (ge( g y l H) G W. 

Letting = {g G G : gO(g)^ 1 G Ng(H)}, one thus has the identification 

(6.4) #\Vh /if — > V : HgK i — ^ the if-orbit in B through B 9 . 

Under the identification of V with H\Vh/K in (|6.4p and that of W with Wh by 
t]b,h, the Springer map (j) : V — > W becomes (p(HgK) = g9(g)~ l H for g G Vh, and 
the action of W on V becomes (nH)-(HgK) = HngK for n G Nq(H) and 5 G V//. 

In [12j [131 US]) m ost of the structures on V are introduced and their properties 
proved by using standard pairs. For example, the following Lemma [6.31 immediately 
follows from the the identification (|6.4p (see also [12, Lemma 2.1]). 

Lemma 6.3. One has (j)(w-v) = W(ft(v)8(w)~ 1 for any w G W and v G V. 

6.8. The closed if-orbits in B. Let W e = {w G W : 6(w) = w}. By Lemma [Ol 

(6.5) {w G W : w-vq = v' } = {w G W 9 : w-v = v' }, \/v ,v' G Vq. 

By Proposition 16.21 W e acts transitively on Vq. 

For the rest of this subsection, we assume that K is connected. We will relate the 
sets in (|6.5p for ^0,^0 G Vq with the canonical Weyl group Wk of K. Proposition 
16.81 will be used in §9.11 where we determine Y vo (v' ) for every vq,v' q G Vq. 

Lemma 6.4. Let vq,v'q G Vo- Then for any B G i^(^o) an d B' G K(v' ), there exists 
H G T e such that H C B n B' . 

Proof. Since K(vq) and K(v' ) are closed, it follows from [131 Theorem 1.4.3] (see 
also [161 Corollary 6.6]) that B and B' are ^-stable. Thus, B n B' is ^-stable and 
contains a maximal torus of G. Hence, by |181 Theorem 7.5], BOB' contains a 
0-stable maximal torus of G. 

Q.E.D. 

Let Vq, v'q G Vq, and consider the restriction p : K(v' )xK(vq) — > W. By definition, 
p(K(v' ) x K(v )) = {w G W : w = p(B' , B) for some B' G K(v' ), B G K(v )}. 

Lemma 6.5. For any Vq,v' q G Vq, one has 

p(K(v'o) x K(vq)) = {w G W : w-v = v' }. 
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Proof. By the definition of the W-action, {w £ W : w-vo = v' Q } C p(K(v' Q ) x K(vq)). 
Suppose that w = p(B',B) for some B G K(vq) and B' G K(v' ). By Lemma IB~4l 
and by the definition of the VF-action on V, w-vo = v' . 

Q.E.D. 

Let Bk be the variety of all Borel subgroups of K and let K act on Bk by 
(B K ) k := k~ x B K k for B K G Bk and k £ K. 

Lemma 6.6. For any vq £ Vb, i/ie map 

Z, : A-(«o) — > Bk : B^BnK, B £ £> ) 
is a K-equivariant isomorphism. 

Proof. By pH 5.1] (see also [T3J Page 113]), 5 n K G Bk for every B G 2f(vo). 
Thus Xy is well-defined. It is clear that I VQ is if-equivariant. To show that I VQ is 
an isomorphism, we show that I VQ is bijective and that its inverse is an isomorphism 
from B K to K(v ). Fix B G K(v ) and identify (B n if)\if = Bk via 

(B n K)\K — )■ Bk '■ (BnK)k^ {BnK) k , k G K. 

Consider the action map r\ : K — > if(i>o) : & > k £ K. Then the morphism 
ij : (5(1 K)\K — > -fC(wo) induced by 77 is the inverse of X„ . By [5j Proposition 6.7 
and Corollary 6.1], fj is an isomorphism if 77 is separable. 

Let b, t, and g be the Lie algebras of B, K, and G respectively, and let d6 : g — > g 
be the differential of 9. Since char(k) ^ 2, is semisimple on G and B [1 5 1. Section 
5.4]. By [15, Theorem 5.4.4(h)], I = g de = {x G g : dd{x) = x}, and the Lie 
algebra of BnK coincides with bnt. Applying [5j Proposition 6.12] to the quotient 
morphism G — > B\G : g — > B g ,g G G, one sees that 77 is separable. 

Q.E.D. 

Identify Wk = (Bk x Bk)/K for the diagonal action of if on Bk x Bk- For 
x G Wk> let Ok{x) C Bk x Bk be the corresponding if -orbit in Bk x Bk- Let <^ 
denote the Bruhat order on Wk- 

Let vo,v' e ^b> an d 

^0,4, = x X ^) _1 : Bk xBk — ► if(i'd) x K(v ). 
For x G Wk, let KvqV i (x) be the single if -orbit in if (v' ) x if («o) given by 

(6.6) Ok,v ,v' { x ) = <?v ,v> (Ok(x)) C K(v' ) x tffa). 
One then has the well-defined map 

(6.7) I V0>< : W K ^W: x — ► p (o K , Vo , v > {x)) , 
Let 1 be the identity element in Wk- By definition, 

Ojc,«oy (l) = {(B', B) G if (^) x K(v Q ) : B' D K = B n K}. 
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Definition 6.7. For vq,v' G Vq, let y V0)V ' Q G W e be given by 

(6.8) y VoA = I VoA (l)=p(B',B), V(B',B) G O k>VoA {1). 

Proposition 6.8. Let Vq,v'q G Vo- 

1) The map I VOjV ' Q is a bijection from Wk onto {w G W : w-vq = v' Q }; 

2) If x\,X2 € Wk are such that x\ <k X2, then I vo y (xi) < I VQ y o (x2); 

3) y VOjV ' G W 9 is the unique minimal element in the set {w G W 9 : w-vo = v' } 
with respect to the Bruhat order on W . 

Proof. 1) By Lemma 1631 and (|6.5p . the image of I vo y is {w G W 9 : w-vo = v' Q }. 
To show that I vo y is injective, assume that B, B\ G K(vo) and B' , B[ G K(v' ) are 
such that p(B',B) = piB'^Bx) G W. We must show that (B',B) and (B[,Bi) are 
in the same i^-orbit in K(v' ) x K(vq) for the diagonal action of K. Without loss of 
generality, we may assume that B\ = B, and we need to show that B' = (B[) k for 
some k G B n K. Let H, Hi G T e be such that H C B n B' and Hi C B n 5^. By 
LemmaEH there exists k e BnK such that # = (Fi) fe . Thus # C BnB'nfB})^ 
By the assumption, p(B', B) = p(B[,B) = p{{B[) k , B k ) = p{{B[) k , B). Thus B' = 
(B[) k . 

2) Suppose that x\,X2 G Wk are such that x\ <k X2- For i = 1,2, let lUj = 
I VQ y o (xi) G W, so that Ox tVQ y {xj) C 0(u;j), where recall from ^3.41 that 0(w{) is 
the G-orbit in B x B corresponding to Wi G W. For a subset X of <Bx x (resp. 
of 6 x B), let _v; eKxBjf (resp. X BxB ) denote the Zariski closure of X in Bk X 
(resp. in B x B). Since J/^y : -B^- x Bk — > B x B is a morphism, one has 



0jW o (*i) = ^o,i/ (^(^i)) c Jv ,v> (o k (xi) BkXBk ) C ^.^(Oa-Cxi)) 

-SxB 



■BxB 



C 0(u> 2 ) 



-BxB 



Thus 0{w\) n 0(102) 7^ 0, and hence w\ < u>2. 
3) follows directly from 1) and 2). 

Q.E.D. 

Remark 6.9. For vo G Vo, let Wk{vq) = {w G W : uwo = t>o}- Then for vo, v' Q G Vo, 
the set {w G VF 6 * : w-vq = v' } coincides with the coset 2/u y Wk(^o) in W 9 . It is 
easy to see that I Vo ,v '■ Wk — > Wk(vq) is a group isomorphism (see, for example, 
[12j Proposition 2.8]). Hence, by 3) of Proposition 16.81 every coset in W 9 /Wk(vq) 
has a unique minimal length representative. In case K is disconnected, this last 
assertion is no longer true in the case when G = PGL(4) and K has connected 
component of the identity equal to the image of GL(2) x GL(2) in G. 

6.9. The involution 8 V : H can — > H clin . Let v G V. Choose any (B,H) G Cq such 
that B G K(v), and let 8\h : -ff — ¥ H be the restriction of to -ff. Define 

0v := Tb,h 0|ff o T B \ : F can — ). tf can : [5, H, /»] 1— ► [B, H, h £ H. 
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For another (B',H') G Cg such that B' G K(v), there exists k G K such that 
B' = B k and H' = H k , and for any h G H, [B, H, h] = [B k , H k , k^hk] G F can , and 

[B k ,H k ,6(k- 1 hk)] = [B k ,H k ,k- 1 6(h)k] = [B,H,6(h)\. 

Thus 9 V : H c&n — > H c&n is independent of the choice of (B, H) G Cg. By (|6.ip . 

(6.9) 6 V = cj>{v)6 : H caQ — > ffcan. 

The induced involution on the set A of canonical roots of G (see §6.2|) will also be 
denoted by 

6.10. The subsets p(s a ,v) and root types. Let a G T. A parabolic subgroup of 
G is said to be of type a if it is of the form B U Bs a B for some B G £>. Let be 
the variety of all parabolic subgroups of G of type a. The action of G on "P a by 
conjugation is transitive, and one has the G-equivariant surjective morphism 

vr a : B — >V a : ir a (B) = BU (Bs a B), B G B. 

For v G V, let 

p(s a ,v) = {v G V : K{v') C *z\*«{K{v))}. 

It is well-known (see, for example, [131 §2-4] and [14j ) that for each a G T and v G V, 
the subset p(s a ,v) of V has either one or two or three elements, depending on the 
type of a relative to v, and that m(s a )-v is the unique maximal element in p(s a ,v) 
with respect to the Bruhat order on V. 

The case analysis of p(s a , v) and the definition of the type of a relative to v given 
in [13l §2.4] and p3] make use of a standard pair (Bq,Hq) G C, but the results are 
independent of the choice of (Bq, Hq). Based on the results from [131 §2-4] and [H] , 
we give the equivalent definitions of root types in Definition 16.101 and summarize 
the results on p(s a ,v) from |13|. §2.4] and [2] in the following Proposition 16. 1 11 

Definition 6.10. Let v £V. An a G T is said to be imaginary (resp. real, complex) 
for v if 9 v (a) = a (resp. 6 v (a) = —a, v (a) ^ ±a). A simple imaginary root a 
for v £ V is said to be compact if m(s a )-v = v and non-compact if m(so,)-f 7^ 
A simple non-compact imaginary root a is said to be cancellative if s a -v = v and 
non-cancellative if s a -t> ^ i> (see |17} §2.4]). A simple real root a for v G V is said to 
be cancellative if p(s a , w) has two elements and non-cancellative if p(s a , v) has three 
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elements. We will use the following notation. 



r 

V 


= {a 


g r 


a is compact imaginary for?;}, 


jn,= 

V 


= {a 


g r 


a is non-compact imaginary and cancellative fort;}, 




= {a 


g r 


a is non-compact imaginary and non-cancellative fort;}, 


R~ 


= {a 


g r 


a is real and cancellative for?;}, 


Rt 


= {a 


g r 


a is real and non-cancellative for?;}, 


ct 


= {a 


g r 


a is complex fort; and 6 v (a) G A + }, 


C v 


= {a 


g r 


a is complex fort; and 6 v (a) G — A + }. 


We also set I™ 


- T n 


= U / 9 = ]JU I™, and R V = R=U Rt . 



Proposition 6.11. Let v G V and a G T. 

Case 1), a G 1%. Then p(s a ,v) = {v}. 

Case 2), a G I™' - . Then s a -v = v ^ m(s a )-v, and p(s a ,v) = {v, m(s a )-v}. 
Moreover, a G RZ( Sa y v - 

Case 3), a G I v '^ ■ Then v, s a -v, and m(s a )-v are pair-wise distinct, and 
p{s a ,v) = {v, s a -v, m(s a )-v}. Moreover, a G and a G R^ Sa y v - 

Case 4), ot G . Then there exists v' G p(s a , v), v' ^ v, such that s a -v' = v', v = 
m(s a )-v' = s a -v, and p(s a ,v) = {v', v}. Moreover, a G ■ 

Case 5), a G Rt ■ Then there exists v' G p(s a ,v) such that v', s a -v' and v = 
m{s a )-v' = s a -v are pair-wise distinct, and p(s a ,v) = {v' , s a -v', v}. Moreover, 

Case 6), a G C+. Then m{s a )-v = s a -v ^ v, and p(s a ,v) = {v, m(s a )-v}. 
Moreover, a G C~, n . 

' m(s a )-v 

Case 7), a G C~. Then m(s a )-v = v ^ s a -v, and p(s a ,v) = {v, s a -v}. Moreover, 
« G Cf a -v 

Lemma 6.12. [13^ Page 122] Let v,v' G V and a G T. Then v' G p(s a ,v) if and 
only if m(s a )-v' = m(s a )-v. Moreover, p{s a , v') = p(s a ,v) for all v' G p(s a ,v). 

Lemma 6.13. [131 §3.2] For a G T and v G V , m(s a )-v ^ v if and only if a G 
Cylily. Lfa G C+, then 4>(m(s a )-v) = s a <p(v)sgM, and l((j)(m(sa}v)) = l(<f>(v)) + 2. 
Lf a G I", then <f){m{s a )-v) = s a <j)(v) = 0(f)se( a ) > <t>(v) and 4>( s a-v) = 4>{v). 

6.11. Reduced decompositions and subexpressions. We refer to [12, §5-7] and 
[T3l §4] for more detail on this subsection. 

Definition 6.14. [13|. Definition 3.2.3] Let v G V. A reduced decomposition of v is 
a pair (v, s), where v = (yo, v\, . . . , Vk) is a sequence in V and s = (s ai , . . . , s ak ) 
is a sequence of simple reflections in W, such that vq & Vo, = v, and for each 

j e [l,k], 
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The integer k is called the length of the reduced decomposition (v,s). 

Every v G V has a reduced decomposition and all reduced decompositions of v 
have the same length, which will be denoted by l(v) and called the length of v (see 
P31 3.2 and Page 113]). 

Definition 6.15. [131 Definition 4.3] Let v G V and let (v = (vq,vi, . . . ,Vk), s = 
• • • , s ak )) be a reduced decomposition for v. A subexpression of (v, s) is a 
sequence u = (uq,ux, . . . , u^) inV such that uq = vq and one of the following holds 
for each j G [1, k\. 
Case 1), Uj = Uj—x; 

Case 2), ay G C^._ a U ^uj-i anc ^ u i = 771 ( s a J )" u i-i; 
Case 3), ay G iuj^ and Uj = s aj •Uj—\. 
In this case, Uk is called the final term of the subexpression u = (no, ux, ■ ■ ■ , Uk). 

Proposition 6.16. [131 Proposition 4.4] Let v,v' E V and let (v, s) 6e a reduced 
decomposition for v. Then v' < v if and only if there exists a subexpression of (v, s) 
with final term v' . 

7. Analysis on Y Vo (v) and proof of Theorem 12.21 

7.1. The set Y VQ . For i>o G Vo, let 3^, = U^gV 7 Yv (v). Recall that I denotes both 
the length function on W and the length function on V . 

Lemma 7.1. Let vq G Vb and y G W. T/ien y G Y VQ if and only if l(m(y)-vo) = l(y)- 

Proof. It is clear that l(m(y) -vq) < l(y) for any y G W. Assume first that y G 
Y VQ (v) for some v £ V. If l{m{y) - vq) < l(y), then there exists yx < y such that 
'Ti(yiM) = fn{y)^0i so yi G Wu (v), which is a contradiction. Thus l(m(y}vo) = l(y). 
Conversely, assume that l(m(y)-vo) = l(y). Let v = m{y)-VQ. Then y G Y VQ (v). 

Q.E.D. 

Lemma-Notation 7.2. Zei ?/ G W . If y = s ak ■ ■ ■ s ai is a reduced word of y, the 
sequence s = (s ai , . . . ,s ak ) is also called a reduced word of y^ 1 . Let 

R(y~ l ) = {s : s is a reduced word o/y -1 }. 

Let v G V and y G Y vo . For s = (s ai , . . . , s a J G let 

(7.1) v„ (s) = (v , m(yx)-v , ■■■ , m(y k )-v ), 

where yj = s aj ■■■ s ai for j G [1, k] . Then (y Vo (s) , s) is a reduced decomposition for 
m(y)-VQ, which will be called the reduced decomposition of m(y)-vo associated to s. 

Proof. If (v„ (s),s) is not a reduced decomposition for m(y)-Vo, then l(m(y)-vo) < 
l(y), and so y Y Vo by Lemma I7TT1 

Q.E.D. 
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7.2. Local analysis of Y Vo (v), Part I. Recall the monoidal operation * on W in 

mm 

Lemma 7.3. Let vq G Vq, v G V, and a G I\ 

1) If w € W vo (m(s a )-v), then w G W VQ (v') for all v' G p(s a ,v); 

2) If w G Wu (?;), i/ien s a * w G W w (v') /or a// 1/ G p(s a ,v). 

Proof. 1) follows from the fact that v' < m(s a )-v for all t/ G p(s a ,v). 
2). Assume that if G W Vo (w). Then by Lemma I3"31 

m(s a )-v < m(s a ) •m(w)-vo = m(s a * w) -vq. 

Thus s a * w G W«o(j7i(s a )'u). 2) now follows from 1). 

Q.E.D. 

The following Lemma 17.41 is the key in proving Theorem 12.21 

Lemma 7.4. Let vq G Vq, v G V , and y G Y Vo (v). Let a G T and y' £ W be 
such that y = s a y' > y' . Then there exists u G p(s a , v)\{v, m(s a )-v} such that 
y' G Y Vo (u). Moreover, there are three possibilities: 

1) a. G Cjj" and v = m{s a )-u. In this case, a G C~ ; 

2) a, G I" and i> = m(s a )-u. In this case, a G -R„; 

3) a £ Iu'^ and v = s a -u. In this case, a G J"'^. 

Proof. Let y' = l • • • s ai be a reduced word of y'. Then 

S = ) • • • ) Sot/s-l ' ^ a k ) R(y )) 

where ce^ = a. Consider the reduced decomposition (v« (s),s) of m(y)-VQ. By 
Proposition 16.16) there is a subexpression u = (no = vo, «i> >•••>> li °f 
(v„ (s), s) with final term = v, and we let u = Uk-i- Since y' < y and it < m(y')vQ 
by Proposition I6,16"| u ^ v and ii 7^ m(s a )-u = m(s a )-v. By the definition of a 
subexpression, one has either 1), 2), or 3). By Proposition 16.111 a G C~ in 1), 
a & R v in 2), and a G J"'^ in 3). 

It remains to show that y' G Y VQ (u). Since it < m(y')-VQ, y' G W Vo (it). Suppose 
that y' g Y VQ (u). Let y" G W« (u) be such that y" < y' . By Lemma [7T3| s a * y" G 
WuoCu). Since s a *y" <s a *y' = y and Z(s Q * y") < 1 + l(y") < 1 + /(y') = l(y), we 
have s a * y" < y, which is a contradiction. Thus y' G Y vo (u). 

Q.E.D. 

7.3. Proof of Theorem 12.21 Assume that v,v' G V are such that <p(v) = <fi(v') 
and that there exists y G Y Vo (v) n 3^, (w'). We use induction on Z(y) to show that 
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If l(y) = 0, then y = 1. By Lemma 14.41 v = v' = vq- Assume now that l(y) > 1, 
and choose a E T such that y' := s a y < y. By Lemma EH there exist u E p(s a ,v) 
and u' E p(s a ,v') such that y' E Y VQ (u) n Y vo (u'), and 



Since <p{v) = <p(v'), one has by (|6.9|) that 6 v (a) = 6 v >(a). Thus a E C~ (resp. 

1"'^) if and only if a E (resp. i?^/, 1™!^)- We now look at the cases 
separately. 

Case 1): a £ C~. In this case, a E C~,, v = m(s a )-u = s a -u, and v' = 
m{s a )-u' = s a -u' . By Lemma f6.13| 4>{u) = s a (j)(v)6(s a ) = s a 4>{v')6{s a ) = 4>{u'). By 
the induction assumption, u = u' . Thus v = s a -u = s a -u' = v' . 

Case 2): a € R v . In this case, a £ R v >, v = m{s a )-u, and v' = m(s a )-u'. 
By Lemma T6.131 (p(u) = s a (f>(v) = s a (j)(v') = 4>(u'). By the induction assumption, 
u = u' . Thus v = m{s a )-u = m{s a )-u' = v'. 

Case 3): a G Iv'^- In this case, a E 1™/^, u = s a -v, and v! = s a -v'. By Lemma 
I6.13| <p(u) = <p(v) = 4>(v') = 4>{u'). By the induction assumption, u = v! . Thus 
v = s a -u = s a -u' = v' . 

This finishes the proof of Theorem 12.21 

7.4. Local analysis on Y vo (v), Part II. The following Lemma 17.51 strengthens 
Lemma 17.41 and completes the local analysis on the sets Y vo (v). 

Lemma 7.5. The element u in Lemma \l.J\ is unique. If 2) of Lemma \l .J\ occurs and 
if a € Iu^ , then y € Y vo (s a -u). If 3) of Lemma \7.4\ occurs, then y G Y vo (m(s a )-v). 

Proof. The only case where u might not be unique is when 2) in Lemma 17.41 occurs 
and when a £ Iu'^- Assume this is the case. Since <p(u) = (j)(s a -u), by Theorem 12.21 
y' can not be in both Y VQ (u) and Y VQ (s a -u), so the choice of u is unique. Moreover, 
by 1) of Lemma [7731 y E W Vo (s a -u). Let y\ E Y VQ (s a -u) be such that y\ < y. By 
2) of Lemma [773| s a * y± E W vo (v). Since s a * y\ < s a * y = y, one has s a *y\ = y. 
If s a yi > j/i, then s a y± = s a * y\ = y, so y± = s a y = y', contradicting the fact 
that y' can not be in both Y VQ (u) and Y VQ (s a -u). Thus s a y\ < y%, and hence 
V = s a * yi = y\ E Y vo (s a -u). 

Assume now that 3) of Lemma [7741 occurs. Then y = s a y' E W VQ {m{s a )-v) by 2) 
of Lemma [7731 Let yi E Y VQ (m{s a )-v) be such that 7/2 < V- By 1) of Lemma [77731 
2/2 E W vo (v). Thus y = y 2 E Y Vo (m(s a )-v). 



7.5. Elements of Y VQ {v) and subexpressions. We now prove the following key 
property of y E Y Vo (v) in terms of subexpressions of reduced decompositions of 
m(y)-v . 




Q.E.D. 
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Proposition 7.6. Let vq G Vq, v G V and y G Y Vo (v). Then for any reduced word 
s = {s ai , . . . , Sa k ) of y , there is exactly one subexpression u = (vo, u\, . . . , Uk) of 
the reduced decomposition (v t)0 (s),s) ofm(y)-VQ that has final term v. Moreover, 
for any 1 < j < k, Uj / Uj-i and s^oy-i ■ ■ ■ s m G Y vo (uj). 

Proof. By Proposition 16.161 there is a subexpression u = (uo = vo, u±, . . . , Ufc_i, u^) 
of the reduced decomposition (v 1 , (s),s) of m{y)-VQ with final term v. Letting 
a = afc and y' = Soj,.! • • • s ai , one knows from Lemma 17.41 and Lemma 17.51 that 
y' G Y VQ (uk-i) and that Uk~\ is uniquely determined by the quadruple (vo,v,y, a). 
Proceeding inductively, one proves Proposition 17.61 

Q.E.D. 

Notation 7.7. For vq G Vo, v G V, y G ^ (v), and s G R(y~ r ), the unique 
subexpression of the reduced decomposition (v„ (s),s) of m(y)-vo (see Lemma- 
Notation [72]) with final term v will be denoted by u„ 0i „(s). 

8. Admissible paths and the sets Y vq (v) and Z vo (v) 

8.1. Admissible paths. Proposition 17.61 leads naturally to the following notion of 
admissible paths. 

Definition 8.1. Fix v$ G Vq. 

i) For v G V, an admissible path from vq to v is a pair (v,s), where v = 
(vq,v±, . . . ,Vh = v) is a sequence in V, and s = (s ai ,s aa , . . . ,s ajs ) is a sequence 
of simple reflections in W, and k > 1, such that one of the following holds for each 
i€[l,fe]: 

1) ay G C+_ 1 U and vj = m(s a .)-Vj-x) 

2) aj G /™;Z\ and t>j = s aj -Vj-i. 

The pair (v = {vq}, s = 0) is called the trivial admissible path from vq to t>o with 
the understanding that k = in this case. The set of all admissible paths from 
to v is denoted by V(vq,v). 

ii) For (v,s) G V(vo,v) as in i), the number k is called the length of (v,s) and 
denoted by /(v, s). We also set yo(v,s) = 1 G W, yj(v, s) = s aj s aj _ 1 ■ ■ ■ s ai for 
j G [1, k], and y(v,s) = yfc(v,s). 

iii) For i> G V, (v, s) G V(vo,v) is said to be a shortest admissible path from uo to 
v if Z(v, s) < ^(v', s') for every (v', s') G V(vq,v). The length of a shortest admissible 
path from vq to v will be denoted by l Vo {v)- 

Remark 8.2. We are using the symbol (v,s) to denote both a reduced decom- 
position of an element in V and an admissible path in V. This should cause no 
confusion as we will always use the modifiers "reduced decomposition" or "admissi- 
ble path" in front of (v,s). Moreover, it is clear from the definitions that a reduced 
decomposition of v G V starting from v o G Vq is an admissible path from vq to v. 
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Lemma 8.3. Let vq G Vq and v G V. Let (v, s) G V(vq,v), where s = (si, . . . s&). 
T/ien t> < m(sfc * • • • * s\)-vq. 

Proof. Let v = (vq, v\ . . . , Vk-i,Vk = v). Then 

v < m{s k )-v k _i <•••< m(s fc )m(s fc _i) • • • m(si)-v = m(s k s x )-Vq. 

Q.E.D. 

8.2. Minimal admissible paths and elements in Y VQ (v). By Definition 16.151 
for vq G Vq,v G V, y G Y^ (t;), and s G R{y~ l ), the pair (u„ 0i „(s),s) (see Notation 
IT.Tf) is an admissible path from vq to v. In this section, we give a characterization 
of such admissible paths. 

Definition 8.4. Let vq € Vq and v G V. For a sequence s of simple reflections in 
W, let 

V(vo,v,s) = {(v',s') G V(vo,v) : s' is a subsequence of s}. 

A path (v,s) G V(vq,v) is said to be minimal if (v, s) is the only member of 
V(vo,v,s). The set of all minimal admissible paths from vq to v will be denoted by 
V min (vo,v). 

Lemma 8.5. Let vo G Vq and v G V. 

1) Ify G Y Vo (v) and s G then (u V(hV (s), s) G V m in(vo,v); 

2) If (v,s) G Pmin(wo,w) and y = y(v,s), i/ien y G i^ (u), s G R^ 1 ), and 
(v,s) = (u„ 0jl ,(s),s). 

Proof. 1) Let y G l^ (u) and s G R(y~ r ). Write s = (si, . . . , s^), and let s' = 
(sjj , . . . , ) be a subsequence of s. Suppose that (v',s') G V(vq,v). By Lemma 
[5731 u < m(sj p * • • • * s^-vq. Since s ip * ■ ■ ■ * < y, one must have s ip * ■ ■ ■ * = y, 
which is possible only when s' = s. It follows that v' is a subexpression of the 
reduced decomposition (v„ (s),s) of m(y)-VQ. By Proposition 17.61 v ' = u « ^( s )- 
This proves that (u„ 0jU (s),s) G V m \ n {vQ,v). 

2) Let (v, s) G 7- , m i n (vo,^) and let y = y(v,s). Let s = (s%, . . . , Sk). By Lemma 
18.31 v < m{s k * ■ ■ ■ * s\) - vq. Suppose that S}. * • • • * s\ ^ s k ■ ■ ■ s\. Then there 
exists a proper subsequence s' = (sj i; . . . , Si ) of s such that s' is a reduced word 
of y' = Sk * ■ ■ ■ * s\ = Si ■ ■ ■ Si x . By passing to a subsequence of s' if necessary, 
we can assume that y' G Y VQ (v). Then (u Vo v (s'),s') is an admissible path from 
vq to v that is different from (v,s), contradicting the assumption on (v, s). Thus 
y = Sk * • • • * si = Sk ■ ■ ■ si, so s is a reduced word of y _1 . The same arguments show 
that y G Y vo (v). By Proposition 17.61 ( v > s ) = ( u v ,v ( s )> s )- 



Q.E.D. 
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For vq G Vq and v G V, let 

y Vo (v) = {{y, s): i/6 Y Vo (v), s G i?^ 1 )}. 
The following Proposition 18.61 follows immediately from Lemma 18.51 
Proposition 8.6. For any vq G Vq and v G V, £/te map 

(8.1) : V min (v ,v) — > y vo (v) : (v,s) i — > (y(v,s), s) 
is bijective, with inverse given by 

(8.2) rr 1 : y vo (v) — > V m i n {vQ,v) : (y,s) i — ► ( Udq^SJ, SJ. 

Definition 8.7. For vq £ Vq,v £ V, and (y, s) G y vo (v), we will call (u„ 0i „(s), s) 
the admissible path from vq to v associated to s. 

Corollary 8.8. For any v q G V and v G V, one has 

Y v (v) = {2/(v,s) : (v,s) G PminKjW)}- 

8.3. Shortest admissible paths and elements in Z vo (y). Let vq G Vo and «£ V. 

Let 7 3 s hort(^o, v) denote the set of all shortest admissible paths from vo to v (see 
Definition 18. ip . It is clear that Pshort^o, C PmrnC^o, «)• Let 

^oO) = i( z > s) : ^ G Z^(u), s G Riz- 1 )}. 

Then 2„ (t») C y VQ {v). 

Proposition 8.9. For any ^ € Vo and v G V, the map Q in (|8,ip restricts to a 
bijection between V s h or t(vQ,v) and Z VQ (v). 

Proof. Since Z(v, s) = Z(y(v, s)) for all (v,s) G V m \ n {vQ,v), Proposition 18.91 follows 
directly from Proposition 18.61 

Q.E.D. 

Corollary 8.10. For any Vq G Vq and v G V, one has 

z v (v) = {y(v,s) : (v,s) G V shoit (v ,v)}. 

Example 8.11. Let vq G Vq, and let M(W, S)-vq = {m(w)-VQ : w G W}. Suppose 
that v G M(W,S)-v . Then 

(8.3) Z V0 (v) = {z£W : m{z)-VQ = v, l(z) = l(v)}. 

Indeed, if w G W VQ (v), then l(v) < l(m(w)-Vo) < l(w). Since v G M(W, S)-vq, there 
exists zq G W such that v = i7i(zq)-vq and 1{zq) = l(v). Thus l(v) = min{Z(itj) : w G 
W vo (v)}. Let Z' VQ (v) be the set of the right hand side on (jO|) . Then Z£ (u) C Z vo (v). 
Conversely, if z G Zy (?;), then Z(z) = l(v), and it follows from l(v) < l(m(z)-vo) < 
l(z) that v = m{z)-VQ. Thus Z Vo (v) C Z' Vo {y). Hence Z VQ (v) = Z' v (v). 

We will see in £ j9.4l that it can happen that v G M(W, S)-vq and Z VQ (v) is a proper 
subset of Y Vo (v). 
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9. Examples 

9.1. The case when v G Vo. In this subsection, we assume that K is connected. 
Fix vq,v' G Vq. We will consider the set Y VQ (v' ). 

Recall from §4.31 that Y Vo (v' ) = min(W^ (u )), where 

(9.1) W^iv'o) = {w G W : w=p(B',B) for some B' G K(v' ), B G K(v )}, 

and p : B x B — > W = (B x B)/G is the natural projection. By Lemma 16.51 
Wv (v' ) = {w G W e : uwq = v' }. Recall from Definition l6.7l the element y VOjV > G W 9 . 
By 3) of Proposition 16.81 y<, y is the unique minimal element in W' Vo (v'q). Thus 
Y v (v' ) = {y Vo ,v' } has one element. 

9.2. The case when there is a unique closed orbit. Assume that Vo = {vq} 
has only one element. Then M(W, S)-Vo = V. In this case, for every v G V, one has 

Y Vo (v) = Z Vo (y) = {z eW : m(z)-v = v, l(z) = l(v)}. 

Indeed, by |12|, Corollary 9.15], the Springer map (j) : V — > W is injective. For any 
v E V, since (f)(s a -v) = <p(v) for any a G I™, one has /"'^ = 0, and thus for any 
admissible path (v, s) from Do to v, 2) in Definition 18.11 does not occur. Therefore 
if y G Y VQ (v), then v = m(y)-vo and l(y) = l(v), and so y G Z vo (v). 

Remark 9.1. For any v G V, and not assuming that Vo has only one element, T. 
A. Springer has studied in [T7j the set L) Vo ^v {z G W : m(z)-Vo = v, l(z) = l(v)} as 
an invariant for v. 

9.3. The Hermitian symmetric case. Assume that G is simple and simply con- 
nected. By |13} Definition 5.1.1], (G,9) is said to be of Hermitian symmetric type 
if the center of K has positive dimension. 

Assume that (G,6) is of Hermitian symmetric type. By |13[ Theorem 5.12], there 
exists a standard pair (B, H) G C and a parabolic subgroup P of G containing B 
such that K is the unique Levi subgroup of P containing H. Moreover, there exists 
ao G T such that P is of type J = r\{ao}. Let vq G V such that B G K{vq). Then 
every a G J is compact imaginary for vq. We now study the set Y Vo (v) for every 
v £ V. 

Let Wj be the subgroup of W generated by simple reflections corresponding to 
roots in J, and let W J be the set of minimal length representatives for W/Wj in 
W. Then W J parametrizes the set of (B, P)-double cosets in G via 

W J 3 d ■— > BdP := Brj B ^ H (d)P C G, 

where tjb,h ■ Wh — >■ W is given in f|3.4[) . Since every (£?, i^)-double coset in G is 
contained in a unique (B, P)-double coset, we have the well-defined surjective map 

v. V — > W J : v(v) = d£W J if BvK C BdP. 
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It is proved in [1 3|. Theorem 5.2.5] that the map 

7] : V — > W x W J : rj(v) = (</>(v), u(v)) 

is injective. 

Proposition 9.2. Let (G,6) be of Hermitian symmetric type and let the notation 
be as above. Then for any v G V, v(v) G W is the unique element in Y VQ (v). 

Proof. Note that P = BK. Let v G V. By the definition of v(v), one has 

BvK C Bv(v)P C Bv(v)P = Bv(v)BK = Bv(v)B K = B(m(u(v))-v )K . 

Thus u(v) G W^u). Conversely, assume that io G W« (f;). Write = da;, where 
d G TV" 7 and x G Wj. Since every a G J is compact imaginary for t>o, m(a;)-i>o = Vq. 
Thus f < m(w)-VQ = m(d)-vo, i.e., 

BuiC C B(m(d)-v )K = B~dB K = UdP. 

Since BvK C Bu(v)P, we have Bv(v)P n SZP ^ 0. Thus < d < io. This 
shows that v(v) is the unique minimal element in W vo (v). 

Q.E.D. 

Thus, our Theorem 12.21 generalizes |13} Theorem 5.2.5]. 

9.4. An example where Z Vo (v) ^ Y Vo (v). Let G = 5L(4,C) and let 9 G Aut(G) 
be given by 9(g) = ^^(g 1 ) 1 h,2, where for g G G, g t denotes the transpose of 
g, and ^2,2 = diag(/2, — 12) with I2 being the 2x2 identity matrix. Then K = 
S(GL(2,C) x GL(2,C)). Using the "kgb" command in the Atlas of Lie groups 
(www.liegroups.org) for the real form SU "(2,2) of G, one knows that there are 6 
elements in Vq. Take vq G Vq to be the orbit labeled by 3 in the Atlas and let 
v be the orbit labeled by 19. With respect to vq, the simple roots a\ and 03 are 
noncompact, while «2 is compact, where we use the Bourbaki labeling of roots. Then 
v = m(s3S2Si)-VQ G M(W, S)-Vo- By Example 18. ll\ l(z) = 3 for every z G Z VQ (v). 

On the other hand, let y = S2S1S2S3 G W. Then m(y)-vo = v maX ) where v max 
is maximal element in V. Since v < v max , y G W Vo (v). We claim that y G Y VQ (v). 
Indeed, if y ^ Y vo (v), then there exists y' G ^„ (v) with y' < y. Since /(y) > l(v) = 3, 
we must have l(y) = 3. Now there are exactly three subwords y' of the word 
V = S2S1S2S3 with length 3, namely, y' = S1S2S3 or S2S1S3, or S2S1S2, and one checks 
directly that neither of these three choices gives v < m(y')-VQ. Thus y G Y VQ (v). 
Since l(y) = 4, y ^ Z VQ (v). We thus have an example in which Z Vo (v) is a proper 
subset of y„ («). 
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